High order numerical methods to two dimensional delta function integrals in level set methods
نویسنده
چکیده
In this paper we design and analyze a class of high order numerical methods to delta function integrals appearing in level set methods in two dimensional case. The methods comprise approximating the mesh cell restrictions of the delta function integral. In each mesh cell the two dimensional delta function integral can be rewritten as a one dimensional ordinary integral with the smooth integrand being a one dimensional delta function integral, and thus is approximated by applying standard one dimensional high order numerical quadratures and high order numerical methods to one dimensional delta function integrals proposed in [23]. We establish error estimates for the method which show that the method can achieve any desired accuracy by assigning the corresponding accuracy to the sub-algorithms and has better accuracy under an assumption on the zero level set of the level set function which holds generally. Numerical examples are presented showing that the second to fourth order methods implemented in this paper achieve or exceed the expected accuracy and demonstrating the advantage of using our high order numerical methods.
منابع مشابه
High Order Numerical Methods to Three Dimensional Delta Function Integrals in Level Set Methods
In this paper we propose a class of high order numerical methods to delta function integrals appearing in level set methods in the three dimensional case by extending the idea for designing high order methods to two dimensional delta function integrals in [X. Wen, J. Comput. Phys., 228 (2009), pp. 4273–4290]. The methods comprise approximating the mesh cell restrictions of the delta function in...
متن کاملHigh order numerical methods to a type of delta function integrals
We study second to fourth order numerical methods to a type of delta function integrals in one to three dimensions. These delta function integrals arise from recent efficient level set methods for computing the multivalued solutions of nonlinear PDEs. We show that the natural quadrature approach with usual discrete delta functions and support size formulas to the two dimensional delta function ...
متن کاملHigh order numerical methods to two dimensional Heaviside function integrals
In this paper we design and analyze a class of high order numerical methods to two dimensional Heaviside function integrals. Inspired by our high order numerical methods to two dimensional delta function integrals [19], the methods comprise approximating the mesh cell restrictions of the Heaviside function integral. In each mesh cell the two dimensional Heaviside function integral can be rewrit...
متن کاملA High Order Numerical Method for Computing Physical Observables in the Semiclassical Limit of the One-Dimensional Linear Schrödinger Equation with Discontinuous Potentials
We develop a fourth order numerical method for the computation of multivalued physical observables (density, momentum, etc.) in the semiclassical limit of the one dimensional linear Schrödinger equation in the case of discontinuous potentials. We adopt the level set framework developed in [21] which allows one to compute the multivalued physical observables via solving the classical Liouville e...
متن کاملNumerical Simulation of 1D Linear Telegraph Equation With Variable Coefficients Using Meshless Local Radial Point Interpolation (MLRPI)
In the current work, we implement the meshless local radial point interpolation (MLRPI) method to find numerical solution of one-dimensional linear telegraph equations with variable coefficients. The MLRPI method, as a meshless technique, does not require any background integration cells and all integrations are carried out locally over small quadrature domains of regular shapes, such as lines ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comput. Physics
دوره 228 شماره
صفحات -
تاریخ انتشار 2009